package LeetCode_17_04;

import java.util.Arrays;

/**
 * @author : niu niu
 * @version : 1.0.0
 * @date : 2022/10/13 17:51
 */
public class Solution {
    public static void main(String[] args) {
        int[] nums = new int[]{9,6,4,2,3,5,7,0,1};
        System.out.println(missingNumber(nums));

    }
    public static int missingNumber(int[] nums) {
        //数组nums包含从0到n的所有整数，但其中缺了一个。
        // 请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
        //n = 1 的等差数列前 n 项和，减 数组元素之和， 差为缺失元素
        int total = nums.length*(nums.length+1) / 2;
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
        }
        return total - sum;
    }
}
